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Independent key memory control unit (KMU) coupled to the 
address conversion unit (ACU) of the processor (PIU), with a key 
memory (KM) driven via real memory addresses, the key memory 
containing entries (KEY) for each section of data. e.g. a page, 
separately protected in the main memory. Each entry consists of 
the memory key (ACC) and three further control bits (F, R and C), 
of which the last also sen/es for administration. Driving of the 
address conversion unit (ACU) and processor (PIU) via common 
switchable input interface (KMIA), while the input/output 
processors (lOP) are coupled via a separate interface. The key 
memory control unit (KMU) works under command control. For 
the purposes of address conversion, it is driven by the address 
conversion unit (ACU) at each memory request of the processor 
(PIU), if the administration bits are to be altered or if there is still 
no entry in the address conversion buffer (TLB). Characterisation 
of entries in the address conversion buffer (TLB) in a memory 
(KIAT). addressable in parallel with the key memory and of the 
same depth, prevents unnecessary testing of the address 
conversion buffer (TLB) when entries are to be cleared. 
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® Mit der AdreBumsetzungseinheit (ACU) des Pro- 
zessors (PIU) gekoppelte eigenstandige Schlussel- 
speichersteuereinheit (KMU) mit einem durch reale 
Speicheradressen ansteuerbaren SchlUsselspeicher 
(Kl^), der EintrSge (KEY) fUr jeden im Arbeitsspei- 
cher gesondert geschUtzten Datenabschnitt. z.B. Sei- 
te, enthalt Jeder Eintrag besteht aus dem Speicher- 
schlUssel (ACQ) und drei welteren Steuerbits (F, R 
und C.) von denen die letzteren auch der Verwaltung 
dienen. Ansteuerung von AdreSumsetzungseinheit 
(ACU) und Prozessor (PIU) uber gemeinsame um- 
schaltbare Eingabeschnittstelle (KMIA), wahrend die 
Ein*/Ausgabeprozessoren (lOP) Ober eine gesonder- 



te Schnittstelle angekoppett sind. Die Schlusselspei- 
chersteuereinheit (KMU) arbettet befehlsgesteuert. 
Sie wird bei jeder Speicheranforderung des Prozes- 
sors (PIU) im Rahmen der AdreBumsetzung von der 
AdreBumsetzungseinheit (ACU) angesteuert. wenn 
die Verwaltungsbits zu 3ndern sind Oder noch kein 
Eintrag im AdreBumsetzungspuffer (TLB) vorliegt. 
Kennzeichnung von Eintragen im AdreBumsetzungs- 
puffer (TLB) in einem zum Schlussselspeicher paral- 
lel adressierbaren Spetcher (KIAT) gleicher Tiefe 
verhindert unnotige Oberprufungen des AdreBumset- 
zungspuffers (TLB), wenn Eintrage zu loschen sind. 
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1 EPO 



Die Erfindung betrtfft eine Datenverarbeitungs- 
aniage entsprechend dem Oberbegriff des Patent- 
anspruches 1. 

Die Verknupfung der AdreBumsetzung mit der 
Schlusselverwaitung fUr den Speicherschutz ist all- 
gemein bekannt -man siehe z.B. "Computer Archi- 
tecture And Parallel Processing* von Kai Hwank 
und Faye A. Briggs, McGraw-Hill Book Company, 
New York, 1984, S. 65 bis 79, Oder Siemens 
Druckschrift D1 5/51 04 -04, S. 6-1 bis 6-7, 

Auch ist es bekannt, die Speicherschlussel 
nicht in die einzelnen Obersetzungstabellen aufzu- 
nehmen. sondern in einem gesonderten Speicher- 
teil des Arbeitsspeichers als Schlusselspeicher mit 
der reallen Seitenadresse ansteuerbar zusammen- 
gefaBt zu speichern -man siehe z.B. EP-0 106 600- 
B1. Die Oberprufung der Zugriffsberechtigung er- 
folgt dabei im Rahman der Sp)eicheransteuerung 
vor dem freizugebenden, eigentlichen Speicherzug- 
riff auf die Daten im Arbeitsspeicher. Auch diese 
Losung laBt sich mit einem AdreBumsetzungspuf- 
fer, dessen Emtrage zusStzlich den Speicher- 
schlussel enthatten. koppein mit dem Vorteil. dafi 
Arbeitsspeicherzugriffe unmittelbar ohne vorherige 
Prufung anhand des Eintrags im SchlQsselspeicher 
freigegeben werden kdnnen. 

Den eigentlichen SchtUsselwerten sind im all- 
gemeinen gesonderte, der Verwaltung dienende 
Steuerbits zugeordnet, die daruber Auskunft geben. 
Ob auf eine zugeh5rtg6 Datenseite im Arbeitsspei* 
Cher zugegriffen worden ist und ob der Zugriff 
schreit)end und damit datenverSndernd war. Diese 
Steuerbits mussen daher bei jedem Speicherzugriff 
angesteuert und gegebenenfalls geandert werden, 
so daB es zweckmaBig ist, bei Verwendung eines 
AdreBumsetzungspuffers auch diese Steuerbits 
dort zu fuhren. 

Dabei ist jedoch sicherzustellen, daB bei der 
Loschung eines Eintrags im AdreBumsetzungspuf- 
fer die zugeh5rigen Steuerbits in den Schlussel- 
speicher Ubertragen werden. Bei im AdreBumset- 
zungspuffer vorliegenden Eintragen konnen daher 
Zugriffe zum Schlusselspeicher ebenfalls entfallen. 
Sie sind weiterhin nur erforderlich, wenn infolge 
Fehlens eines Eintrags im AdreBumsetzungspuffer 
eine AdreBiibersetzung erforderlich wird. Von 
Nachteil dabei ist jedoch. daB die Eintrage fur die 
Verwattungsbits im Schlusselspeicher und tm 
AdreBumsetzungspuffer nicht mehr konsistent sind, 
so daB Direktzugriffe eines Ein-/Ausgabeprozessors 
zum Art>eitspeicher und Anderungen der SchlQs- 
seleintrSge im SchlQsselspeicher bei notwendig 
werdendem Seitenwechsel besondere Steuerungs* 
maBnahmen erfordern. 

Aufgabe der Erfindung ist es daher, eine Da- 
tenverarbeitungsanlage entsprechend dem Oberbe- 
griff des Patentanspruches 1 so zu gestalten, daB 
die mit der Verwaltung der Speicherschlussel ver- 
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bundenen Probleme in einfacher und die Datenver- 
arbeitungsanlage weniger belastender Weise sowie 
mit verhaltnismaBig gertngem Aufwand gelost wer- 
den. 

5 Diese Aufgabe wird durch die kennzeichnen- 

den Merkmale des Patentanspruches 1 gelost. Da- 
nach sind alie Schlussel zu den im Arbeitsspeicher 
jeweils befindlichen Speicherabschnttten oder -sei- 
ten ebenfalls in einem Speicher als SchlOsselspei- 

10 Cher zusammengefafit. Dieser Schlusselspeicher ist 
aber nicht mehr Bestandteil des Arbeitsspeichers. 
sondern einer elgenstSndigen SchlQsselspeicher- 
steuereinheit zugeordnet, die unabhSngig vom Ar- 
beitsspeicher Ober jeweils gemeinsame Schnittstel- 

76 len wahlweise sowohl mit dem steuernden Prozes- 
sor als auch mit der AdreBumsetzungseinheit kop- 
pelbar ist. Alle vom Betriebssystem Ober den steu- 
emden Prozessor veranlaBten Anderungen tm 
Schlusselspeicher und alle im Rahmen der Uber 

20 die AdreBumsetzungseinheit geleiteten normalen 
Speicherzugriffe notwendig werdenden Anderun- 
gen kSnnen daher in einheitlicher Weise befehlsge- 
steuert ohne zusatzliche Belastung des Arbeits- 
speichersy stems ausgefuhrt werden. 

25 In analoger Weise zur Ansteuerung Qber die 
Eingabeschnittstelle konnen gemaB Patentan- 
spruch 3 auch Ein-/Ausgabeprozessoren Ober indi- 
viduelie Schnittstellen an die Schlusselspeicher- 
steuereinheit angeschlossen sein. wobei eine Vor- 

30 rangschaltung fOr alle Ansteuerschnittstellen den 
Zugriff zum Schlusselspeicher regelt. Die fur Ruck- 
signale notwendige zweite Schnittstelle braucht in 
diesem Falle nur ein Prufsignal "Zugriff erlaubt" 
bzw. "Zugriff nicht eriaubt" zurOckzuleiten und 

35 kann entsprechend schmal gestaltet werden. 

GemaB Anspruch 4 ist dem Schlusselspeicher 
ein weiterer Speicher parallel geschaltet, wobei bei- 
de Speicher parallel ansteuerbar sind. In diesem 
weiteren Speicher wird jeder Im AdreBumsetzungs- 

40 puffer enthaltene Eintrag durch ein Steuerbit ge- 
kennzeichnet, so daB bei jeder Anderung eines 
Schlusseis im Schlusselspeicher parallel geprOft 
werden kann, ob ein zwangslSufig zu 15schender 
Eintrag im AdreBumsetzungspuffer vorliegt. Dieser 

45 als Filter wirkende wettere Speicher verhlndert da- 
mit, dafi bei jeder SchtusseiMnderung der gesamte 
AdreBumsetzungspuffer auf entsprechende EintrS- 
ge UberprOft werden muB. 

Einzelheiten der Erfindung seien nachfotgend 

so anhand eines in der Zeichnung dargestellten Aus- 
fuhrungsbeispieles nMher erlSutert. Im einzelnen 
zeigen 

Figur 1 ein Blockschaltblld der SchlOsselspeh 
chersteuereinheil gemaB der Erfindung mit den 
55 zugehortgen Schnittstellen. 

Figur 2 ein FluBdiagramm zur ErISuterung des 
Steuerungsablaufs bei einem an die AdreBum- 
setzungseinheit gerichteten Speicherzugriff, 
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Figur 3 ein FluSdiagramm zu ErIMuterung des 
Steuerungsablaufs in der SchlOsselspeicher- 
steuereinheit abhangig vom jewehs auszufuh* 
renden Befehl und 

Figur 4A und 4B Flufidiagramme fur die Ausfuh- s 

rung einzelner Befehle in Erganzung des Flu8- 

diagramms von Figur 3. 
Beim Blockschaltbild von Figur 1 biidet der 
mittlere Tell die SchlUsselspeichersteuereinheit 
KMU, die im oberen Teil tiber die Eingabeschnitt- io 
stelle KMIA und im unteren Teil uber die Ausgabe- 
schnittstelle KMIB mit der AdreBunnsetzungseinheit 
ACU und uber diese auch mIt dem steuernden 
Prozessor PIU verbunden ist, wShrend der rechte 
Teil den Anschlufi von und zum EinVAusgabepro- 76 
zessor lOP wiedergibt. Bei mehreren Ein-/Ausgabe- 
prozessoren konnten diese einzeln nacheinander 
Uber eine gesonderte Auswahlsteuerschaltung nnit 
dem gemeinsamen Anschlufi zur Schlusselspei- 
chersteuereinheit KMU verbunden werden. 26 

Die Ansteuerung sowohl seitens der AdreBum- 
setzungseinhelt ACU und des steuernden Prozes- 
sors PIU als auch des Ein-/Ausgabeprozessors lOP 
erfolgt in einheitlicher Weise durch Bereitstellung 
der realen Speicherseitenadresse PAD und des 25 
auszufuhrenden Befehls CMD sowie des zugeh5ri- 
gen Schlusselspeichereintrags KEY bei Anforderun- 
gen vom steuernden Prozessor PIU bzw. des 2ug- 
riffsschlussels ACC bei Anforderungen vom Eln- 
/Ausgabeprozessor lOP. Der Eingabeschnittstelle 30 
KMIA sind Auswahlschalter AWS-ANF zur Durch- 
schaltung entweder der Anforderung PIU-ANF des 
steuernden Prozessors PIU Oder der Anforderun- 
gen AT-ANF der AdreBumsetzungseinheit ACU vor- 
geschattet. Eingestellt werden diese Auswahlschal- 35 
ter AWS-ANF durch das Steuersignal AT der 
AdreBumsetzungseinheit ACU in der Weise, dafi im 
Ruhezustand die Anforderungen des steuernden 
Prozessors PIU durchgeschaltet werden. wahrend 
bei an die AdreBumsetzungseinheit ACU gerichte- 40 
ten Speicheranforderungen des steuernden Prozes- 
sors die AdreBumsetzungseinheit auf die Ourch- 
schaltung eigener Anforderungen umsteuert. 

Die Schnittstellenleitungen sind jeweiis mit ent- 
sprechenden Obemahmeregistern CMD-A. PAD-A, 45 
KEY-A bzw. CMD-B. PAD-B, ACC-B. der Schlus- 
selspeichersteuereinheit KMU verbunden, wobei 
die Obernahme beisplelsweise durch die Anforde- 
rungen begleitende Anforderungssignale KMRO 
bzw. KMR-IO gesteuert wird. Eine Vorrangsschal- so 
tung PRIG in der Steuerung KM-CTL Oberwacht 
das Vorliegen von Anforderungen und wShlt die 
jeweiis von-angige Anforderung aus. indem die den 
Obemahmeregistern nachgeschafteten Auswahl- 
schalter AWSI und AWS2 entsprechend eingestellt 55 
werden. Damit steht der jeweilige Befehl CMD ei- 
ner Anforderung fur die Auswertung durch die 
Steuerelnrichtung KM-CTL zur Vertugung und 



ebenso die jeweiis zugeh5rige reale Seitenadresse 
PAD far die Ansteuerung des SchlOsselspeichers 
KM. 

Dieser SchlQsselspek:her KM enthSIt fur jeden 
im Arbeitsspeicher der Datenverarbeitungsanlage 
geschutzten Speicherabschnitt, z.B. in Form einer 
Spelcherseite von jeweiis 4 KByte, einen Eintrag. 
der aus dem eigentlichen Speicherschlussel ACC. 
einem Steuerbit F als mogliche Holsperre und zwei 
Verwaltungsbits R und C besteht. wobei das Bit R 
bei jedem Speicherzugriff gesetzt wird und das 
gesetzte Bit C einen schreibenden Speicherzugriff 
kennzeichnet. Mit einem 256 KByte tiefen Schlus- 
selspeicher kann also z.B. ein Arbeitsspeicher mit 
1 GByte SpeicherkapazitSt abgedeckt werden. 

Der Schlusselspeicher KM ist mit einem Lese- 
register KM-R gekoppelt. dessen Ausgang einer- 
salts mit der Ausgabeschnittstelle KMIB und ande- 
rerseits mit einem Ruckkopplungszweig zum Aus- 
wahlschalter AWS3 zur £nderung der Steuerbits R 
und C fur einen eingetragenen Schlussel ACC/F im 
SchlDsselspeicher KM verbunden ist. AuBerdem 
kann der ins Leseregister KM-R Gbernommene 
Speicherschlussel bei Anforderung durch den Ein- 
/Ausgabeprozessor lOP einem Vergleicher VG1 zu- 
gefuhrt werden, der den im Ubernahmeregister 
ACC-B verfugbaren Zugriffsschlussel mit dem ge- 
lesenen Speicherschlussel vergleicht und abhSngIg 
vom PrCifergebnis die Steuerung KM-CTL veranlaBt 
ein entsprechendes Signal OK an den Eln-/Ausga- 
beprozessor lOP zu liefern. das durch ein Begleitsi- 
gnal KMR-11 zur Auswertung freigegeben wird. 

Uber die Ausgabeschnittstelle KMIB kann ein 
aus dem SchlDsselspeteher KM gelesener SchlQs- 
seleintrag KEY oder Teile desselben in Verbindung 
mit einem Ruckmeldesignal KMRl der Steuereln- 
richtung KM-CTL einerseits dem steuernden Pro- 
zessor PIU und andererselts der AdreBumsetzungs- 
einheit ACU ubergeben werden. Zustandiger Emp- 
fanger ist dabei immer die Einheit. die die zugeho- 
rige Anforderung ausgelost hat. War die anfordem- 
de Einheit die AdreBumsetzungseinheit ACU. dann 
wird der geiesene SpeteherschlOssel KM:ACC/F 
gegebenenfalls fur den Eintrag in den AdreBumset- 
zungspuffer TLB und fur den Vergleich mit dem 
vom steuernden Prozessor PIU zur VerfOgung ge- 
stellten Zugriffsschlussel PSW:ACC bendtigt. Dies 
ist im unteren Teil der Figur angedeutet. der in 
schematischer Darstellung den AdreBumsetzungs- 
putfer TLB der AdreBumsetzungseinheit ACU mit 
zugehfiriger Steuerung ST zelgt. Die EintrSge im 
AdreBumsetzungspuffer TLB bestehen in bekannter 
Weise aus von der Obrigen AdreBumsetzungs- 
steuerung gelieferten Paaren von virtueller Adresse 
VAD und zugehoriger realer Adresse PAD, die 
durch die zugehSrigen Speicfierschlussel ACC/F 
und das Steuerbit C erganzt sind. wahrend die 
Funktion des Steuerbits R vom jeweiligen GOItig- 
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keitsbit Obernommen wird. 

Bei einem bereits im AdreBumsetzungspuffer 
TLB vorhandenen Eintrag kann abhangig von der 
virtuetlen Adresse VAD neben der zugehorigen 
realen Adresse PAD unmittelbar auch der zugeho* 
rige Speicherschlussel TLB:ACC ermittelt und fur 
einen Vergteich mil dem vom steuernden Prozes^ 
sor PIU gelieferten Zugriffsschlussel PSW:ACC/F 
durch den Vergleicher VG2 herangezogen werden, 
so daB ein Speicherzugrlff mit der ermittelten rea- 
len Adresse PAD unnDittelbar freigegeben oder ver- 
hindert werden kann. Ergibt dagegon dio UberprO- 
fung des Adrefiumsetzungspuffers TLB, daB noch 
kein Eintrag vorliegt. dann kann die OberprOfung 
der Zugriffsberechtigung unmittelbar nach der dann 
notwendigen AdreBubersetzung anhand des aus 
dem SchlOsseispeicher KM gelesenen Speicher- 
schlussels KM:ACC/F vorgenommen warden. 

Parallel zum SchlUsselspeicher KM ist ein wei- 
terer Speicher KIAT gleicher Tiefe vorgesehen. der 
mit der jeweils fretgegebenen realen Arlresse PAD 
parallel zum Schlusselspeicher angesteuen wird. 
Die Eintrage in diesem Speicher KIAT bestehen 
jeweils aus einem Bit. das im gesctzten Zustand 
einen zugehSrigen Eintrag im AdreBumsetzungs- 
puffer TLB anzeigt. Bei einer Anderung des 
Schlussel im Schlusselspeicher KM mlolge des 
Austausches einer Speicherseite im Art>eitssper- 
Cher kann auf diese Weise unmittelbar erkannt 
werden. ob durch die Schlusselanaerung ungultig 
gewordene Eintrage im Adreflurrsctzungspuffer 
TLB zu loschen sind Oder nichl. Daduich entfallen 
in einfacher Weise unnotige. das System belasten- 
de Uberprufungen des AdreBumsetzungspufters aul 
zu loschende Eintrage. 

Die Schlusselspeichersteuereinhoit KMU arbei- 
tet befehlsgesteuert durch die mit der jeweiligen 
Anforderung angelieferten Befehle CMD. Dabei 
kann abhangig von der anfordemdon Quelle zwi- 
schen dret Gruppen von Befehlen unterschieden 
werden. namlich 

a) Befehle der AdreBumsetzungsemhoit ACU zur 
jlnderung der Steuerblts im Schlusselspeicher 
KM und im Speicher KIAT im Rahmen von 
Speicherzugriffsanforderungen durch cen steu* 
erdnen Prozessor PIU und gegebenenfalls zum 
Auswerten des SpeicherschlCisseis bei tehien- 
den EintrMgen Im AdreBumsetzungspuffer TLB. 

b) Befehle des Ein-/Ausgabeprozessors lOP zur 
Prufung der Speicherzugriffsberechtigung an- 
hand des im Schlusselspeicher KM eingetrage- 
nen SpelcherschlUssels mit emsprechender An- 
derung der der Verwaltung dienenden Steuerblts 
R und C und 

c) vom Betriebssystem veranlaBte Belehle des 
steuernden Prozessors PIU in Verbindung mit 
der Bereitstellung und der Auslagerung von 
Speicherseiten im Arbeitsspeicher. 



Die Einbettung der Befehle der AdreBumset- 
zungseinhelt ACU in den Ubiichen AdreBUberset- 
zungsvorgang tm Rahmen einer Speicheranforde- 
rung ist aus dem FluBdiagramm von Rgur 2 er- 

5 sichtlich. Anhand der mit der Spetcheranforderung 
verbundenen virtuellen Speicheradresse VAD wird 
zunachst der AdreBumsetzungspuffer TLB auf Vor- 
liegen einer ubersetzten realen Adresse PAD zu 
der virtuellen Adresse uberprOft. Liegt noch kein 

70 Eintrag vor, wird die AdreBubersetzung angefordert 
und in bekannter Weise durchgefQhrt. Unabhangig 
davon, ob es sich beim gewOnschten Speicherzug- 
rlff urn einen Lese- Oder Schreibzugriff handelt, 
wird anhand der Dbersetzten Adresse PAD der 

75 zugehorige Speicherschlussel aus dem SchlOssei- 
speicher KM angefordert, was zu den entsprechen- 
den Befehlen READ KEY... zum Lesen des Spel* 
cherschtussels fuhrt. wobei im Vorgriff bei einer 
Leseanforderung das Steuerbit R gesetzt wird und 

20 bei einer Schreibanforderung beide Steuerblts R 
und C im Schlusselspeicher KM gesetzt werden. 
Aufierdem wird im selben Steuervorgang das Steu- 
erbit im Speicher KIAT bereits gesetzt. da bei 
einem zulassigen Speicherzugrlff auch ein Eintrag 

25 im AdreBumsetzungspuffer TLB anzuiegen ist. An- 
hand des aus dem Schlusselspeicher KM gelese- 
nen SpeicherschlOssels KM:ACC/F wird dann durch 
den Vergleicher VG2 anhand des vom steuernden 
Prozessor PIU gelieferten ZugriffssschlUssels 

30 PSW:ACC die ZulSssigkett des Speicherzugriffs 
OberprUft. Ist der Zugriff zulissig, wird ein entspre- 
chender Eintrag im AdreBumsetzungspuffer TLB 
mit dem gelesenen Speicherschlussel ACG/F ange- 
iegt. wobei im Falle von Schreibzugriffen auch das 

35 Steuerbit C gesetzt wird. AuBerdem wird der et- 
gentliche Speicherzugrlff veranlaBt 

Ist dagegen keine AdreBubersetzung mdglich 
Oder die Zugriffsberechtigung ntcht geget>en, wird 
mit INTERRUPT in bekannter Weise in eine Unter- 

40 brechungsroutine Obergeleitet. 

Ist im AdreBumsetzungspuffer TLB bereits ein 
gultiger Eintrag zu der die Speicheranforderung 
begleitenden virtuellen Adresse VAD vorhanden, 
wird die Zugriffsberechtigung unmittelbar anhand 

45 des im AdreBumsetzungspuffer TLB eingetragenen 
SpelcherschlUssels TLB:ACC/F QberprOft. Liegt 
eine Schreibanforderung vor. wird auBerdem ge- 
prOft. ob das Steuerbit C im AdreBumsetzungspuf- 
fer bereits gesetzt ist. Ist dies der Fall Oder liegt 

50 eine Leseanforderung vor. kann bei gegebener 
Zugriffsberechtigung unmrnirtetbar der gewQnschte 
Speicherzugrlff veranlaBt werden. Im anderen Falle 
Ist die SchlQsselspeichersteuereinhelt KMU mit 
dem Befehl SET R/C anzusteuern und im AdreB- 

65 umsetzungspuffer TLB das Steuerbit C zu setzen. 
Das Mitfuhren des Steuerblts C im AdreBumset- 
zungspuffer erspart somit ein zusatzliches Ansteu- 
em der Schlusselspeichersteuereinhoit KMU. 
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F3ltt dagegen die SchlCsselUberprOfung an- 
hand des Eintrags im AdreBumsetzungsspeicher 
TLB negativ aus, dann mu6 in die ubitche Adrefi- 
ubersetzung entsprechend dem bereits erISuterten 
iinken Ablaufzweig des FluBdiagrammes Obergeleh 
tetwerden. 

Das FluBdiagramm von Figur 3 zeigt den durch 
Anforderungen an die SchlGsselspeichersteuerein* 
heit KMU ausgelosten und von der Steuerung KM- 
CTL durchgefUhrten aligenneinen Steuerungsablauf 
ohne Differenzierung entsprechend den verscliie- 
denen Befehlen CMD. Danach werden die ver- 
schiedenen Schnittstellen auf das Voriiegen von 
Anforderungen fortlaufend uberwacht. 1st eine An- 
forderung erkannt. wird bei mehreren gleichzeltigen 
Anforderungen die jeweils bevorrechttgte ausge* 
wShIt und der zugeh&rige Befehl CMD decodiert 
und ausgefuhrt. 

Beim gewahlten Beispiel sind insgesamt acht 
verschledene Befelile vorgesehen. namlich die bei 
der Beschreibung des Flufilaufdiagramms von Fi- 
gur 2 bereits angesprochenen Befehle SET R/C, 
READ KEY-SET R und READ KEY-SET R/C von 
der AdreSumsetzungseinheit ACU. die vom Be- 
triebssystem ausgehenden Befehle RRBE. ISKE 
und SSKE sowie die beiden Befehle CHECK KEY... 
vonri Ein-/Ausgabeprozessor lOP. 

Die von diesen Befehlen durch die Steuerung 
KM-CTL veranlaBten Steuerungsablaufe sind in R- 
gur 4 im einzelnen dargestellt. 

Figur 4 A zeigt die Steuerungsablaufe fDr die 
drei Befehle der AdreBumsetzungseinheit ACU. In 
8lien Fallen wird mit der realen Adresse PAD der 
Schlusselspeicher KM und bei den Befehlen READ 
KEY... auch der Speicher KIAT gelesen. Danach 
werden die Werte fur die zu andernden Speicher- 
stellen eingestellt und als neue Werte zuruckge- 
schrieben. Bei den Befehlen READ KEY.... wird 
auBerdem der gelesene Speicherschlussel an den 
AdreBunnsetzungspuffer TLB mit dem Obergabesi- 
gnal KMR1 weitergeleiteL 

In ahnifcher Weise sind die Steuerungsablaufe 
fQr die Befehle CHECK KEY vom Ein-/Ausgabepro- 
zessor lOP gemaB dem rechten Teil von Figur 4B 
gestaltet, wobei nach dem Lesen des SchlOssel- 
speichers KM zunachst der Schlusselvergieich 
durchgefuhrt wird und Anderungen der Steuerbits 
im Schlusselspeicher KM nur be! SchlQsselOberein- 
stimmung ausgefOhrt werden. Beide Befehlsausfuh- 
rungen enden mit einer Ruckmeldung an den an- 
fordernden Ein-/Ausgabeprozessor lOP, wobel bei 
SchlQsselungleichheit die ROckmeldung unmitteibar 
erfolgt. 

GegenOber den bereits beschriebenen Befehls- 
ablaufen haben die zu den Befehlen RRBE. ISKE 
und SSKE des Betriebssystems im Iinken Teil von 
Figur 4B nicht unmitteibar mit einer Speicherzug- 
riffsanforderung zu tun. Mit dem Befehl RRBE fragt 



das Betriebssystem die Eintrage des SchlUssel- 
speichers KM periodisch der Reihe nach ab, um zu 
ermittetn, zu welcher Spek:herseite langere Zeit 
nk:ht zugegriffen worden tst. Mit jeder OberprUfung 

5 werden daher die getesenen Steuerbits R und C an 
den steuernden Prozessor PIU ubertragen und ein 
gesetztes Steuerbit R wird jeweils zurOckgesetzt. 
Das Betriebssystem ermittelt auf diese Weise eine 
Entscheidungsbasis fOr den Ersetzungsalgorithmus. 

70 wenn Im Arbeitsspeicher Speicherplatz fOr eine 
neue Speicherseite benotigt wird. 

Bevor aber eine neue Seite im Arbeitsspeicher 
ausgetauscht werden kann. muS jedoch geprQft 
werden, ob die Daten der alten Seite entsprechend 

75 der Kennezeichnung C = 1 verandert worden sind. 
Bei unveranderter Seite kann diese unmitteibar 
Qberschrieben werden. wShrend eine im Arbeits- 
speicher geanderte Seite erst ausgelagert werden 
mufi. Das Betriebssystem pruft dies mit dem Be- 
so fehl ISKE, indem der gesamte Entrag im Schlus- 
selspeicher KM gelesen und an den steuernden 
Prozessor PIU Obertragen wird. 

SchiieBlich wird beim Austausch einer Seite im 
Arbeitsspeicher der zugehorige SchlQsseleintrag im 

25 Schlusselspeicher KM ungultig und ist daher durch 
den fur die neue Seite zu ersetzen. Hierzu dient 
der Befehl SSKE, bei dem zunachst anhand der 
Einstellung durch die reale Seitenadresse PAD der 
Speicher KIAT gelesen wird. Ist das gelesene Steu- 

30 erbit nicht gesetzt. wird der vom steuernden Pro- 
zessor PIU mitgeteilte Schlusselspeichereintrag 
einschlieOlich der auf Null gesetzten Steuerbits R 
und C unmitteibar in den Schlusselspeicher KM 
eingetragen. Liegt dagegen im Speicher KIAT eine 

35 Kennzeichnung vor, wird zunachst die im Obemah- 
meregister PAD-A stehende reate Seitenadresse 
PAD in das Register PAD-BUF Ubertragen. An- 
schlieBend wird die Kennzeichnung fOr den Spei- 
cher KIAT auf "0" gestellt. bevor die EintrSge in 

40 beiden Speichern erneuert werden und die zwi- 
schengespetcherte reaie Seitenadresse PAD an 
den steuernden Prozessor PIU Obergeben wird. 
Das Betriebssystem kann dann anhand der so er- 
mlttetten realen Seitenadresse die Oberprufung des 

45 AdreBumsetzungspuffers TLB veranlassen und 
durch Loschen der t>etroffenen Eintrage die Ober- 
einstimmung mit dem im Eintrag im Schlusselspei- 
cher KM sichem. 

Beim gezeigten Ausfuhhjngsbeispiel gemMB Fi- 

50 gur 1 werden die Gntrage KEY aus dem Schlussel- 
speicher KM und die Adresse PAD aus dem Puff- 
erregister PAD-BUF Ober getrennte Schnittstellen- 
leitungen an den Prozessor PIU Oberget>en. wobei 
die Anzahl der Schnittstellenleitungen fUr die 

55 Adresse PAD wesentlich gr5Ber ist als die fOr den 
Eintrag KEY. Man konnte daher die Anzahl der 
Schnittstellenleitungen auf die fur den Eintrag KEY 
reduzieren. wenn man die Adresse PAD jeweils in 
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Portionen von der LSnge des Eintrags KEY auftel- 
len und diese Portionen nacheinander Uber diesel* 
ben Schnittstellenteitungen iibertragen wurde. 

Patentansprtiche 

1. Datenverarbeitungsantage. die mit virtueller 
Speicheradressierung und AdreGumsetzung 
der virtuellen Adressen (VAD) eines Hinter- 
grundspeichers in reale Adressen (PAD) fur 
einen Arbeitsspeicher (ASP) arbeitet und bei 
der Zugriffe zunn Arbeitsspeicher (ASP) Qber 
eine AdreGumsetzungseinheit (ACU) mit AdreG- 
umsetzungspuffer (TLB) an Hand virtueller 
Adressen (VAD) erfoigen. wobei im Arbeits* 
speicher (ASP) nicht vorhandene Daten aus 
dem Hintergrundspeicher nachgeladen werden 
und dem zugehorigen Datenabschnitt. z.B. 
Speicherseite, jeweils eine reale Adresse 
(PAD) des im Arbeitsspeicher zur Verfugung 
gestellten Datenabschnittes zugeordnet wird, 
und bei der die Datenabschhitte durch zuge* 
ordnete Speicherschfussel (ACC) gegen unbe- 
rechtigte Zugriffe geschutzt sind. indem die 
den einzelnen zu verarbettenden Programmen 
Oder Programmabschnitten zugeordneten Zug- 
riffsschlGssel (PSW:ACC) jeweils mit dem ent- 
sprechenden Speicherschlussel (ACC) vergli- 
Chen werden und indem nur bei Obereinstimm- 
mung beider der Zugriff eriaubt wird. wobei die 
Eintrage im AdreGumsetzungspuffer (TLB) je- 
weils mit dem zugehorigen SpeicherschlUssel 
(ACC) versehen sind und fUr den Vergleich 
verwendet werden, 
dadurch gekennzelchnet, 

- daB die Speicherschlussel (ACC) alter im 
Arbeitsspeicher (ASP) vorhandenen Da- 
tenabschnitte in einem real adressierten 
Schlusseispeicher (KM) zusammengefaGt 
sind, der Bestandteil einer eigenstSndi- 
gen Schlusselspeichersteuereinheit 
(KMU) ist, die einerseits uber eine ge- 
meinsame, von der AdreGumsetzungsein- 
heit (ACU) gesteuerte Eingabeschnittstel- 
le (KMIA) und andererseits Qber eine ge- 
meinsame Ausgabeschnittstelle (KMIB) 
jeweils sowohl mit der AdreGumsetzungs- 
einheit (ACU) als auch mit dem steuem- 
den Prozessor (PIU) verbunden ist. 
• daB t>ei Speicherzugriflen. gesteuert 
durch entsprechende Befehle der AdreG- 
umsetzungseinheit (ACU), EintrSge des 
SchlOsselspetchers (KM) fDr die EintrSge 
im AdreGumsetzungspuffer (TLB) zur 
Verfugung gesteilt und dem Speicher- 
schlUssel (ACC) im SchlUsselspeicher 
(KM) zugeordnete Steuerbits (R, C) ab- 
hangig von der jeweiligen Speicherzug- 



rlffsart verSndert werden und 
• daG zum Austausch von Datenabschnit- 
ten zwischen dem Hintergrundspeicher 
und dem Arbeitsspeicher (ASP), gesteu* 
5 ert durch entsprechende Befehle des 

steuernden Prozessors (PIU), die ent- 
sprechenden Schlusseleintrage im 
Schlusseispeicher (KM) uberpruft 
und/oder geSndert werden. 

10 

2. Datenverarbeitungsanlage nach Anspruch 1 , 
dadurch gekennzeichnet, 

daG die Eingabeschnittstelle (KMIA) durch vor- 
geschaltete Umschalter (AWS*ANP) normaler- 

76 weise mit dem steuernden Prozessor (PIU) 

verbunden ist, daB eine Umschaltung der Bn* 
gabeschnittstelle (KMIA) auf die AdreGumset- 
zungseinheit (ACU) durch diese nur nach einer 
Speicheranforderung durch den steuernden 

20 Prozessor im Rahmen der durchzufOhrenden 

AdreGumsetzung erfolgt und daG eine neue 
Anforderung von der SchlQsselspeicher-Steue- 
reinheit (KMU) jeweils nur entgegengenommen 
wird. wenn eine zuvor angenommene Anforde- 

25 rung eriedigt ist. so daG der steuernde Prozes- 

sor (PIU) anhand des von ihm ausgel5sten 
Steuervorganges (Speicherzugriff Oder SchlQs- 
selspeicheransteuerung) erkennen kann, ob an 
der gemeinsamen Ausgabeschnittstelle (KMIB) 

30 anliegende Daten fOr ihn bestlmrnt sind Oder 
nicht. 

3. Datenverarbeitungsanlage nach Anspruch 1 
Oder 2, 

35 dadurch gekennzeichnet, 

daG Ein-/Ausgabeprozessoren (lOP) Qber eine 
gemeinsame Ansteuerschnittstelle parallel zur 
gemeinsamen Eingabeschnittstelle (KMIA) filr 
den steuernden Prozessor (PIU) und die 

40 AdreGumsetzungseinheit (ACU) mit der SchlQs- 

selspeichersteuereinheit (KMU) verbunden 
sind, daG eine Vorrangschaltung Qber die An- 
nahme gleichzeitig vorliegender Anforderungen 
entscheidet und daG Anforderungen von einem 

45 Eln-/Ausgabeprozessor (lOP) lediglich mit el- 

nem Signal (OK) "Zugriff eriaubt" bzw. "Zugriff 
nicht eriaubt" beantwortet werden. 

4. Datenverarbeitungsanlage nach einem der An- 
50 spruche 1 bis 3, 

dadurch gekennzeichnet, daG dem SchlQs- 
selspeicher (KM) ein weiterer. real adressierter 
Speicher (KIAT) parallel geschaltet ist, in dem 
die im AdreGumsetzungspuffer (TLB) enthalte- 
55 nen Eintrage uber Datenabschnitte des Ar- 

beitsspeichers (ASP) durch ein gesondertes 
Steuerbit gekennzeichnet sind, daG bei Eintrag 
eines neuen Schlussels (ACC) in dem SchlQs- 
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selspeicher (KM) der zweite Spelcher (KIAT) 
auf Vorliegen einer Kennzeichnung zu dem 
geloschten Schlusse! (ACC) iiberpruft wird und 
daB bei Vorliegen einer Kennzeichnung anhand 
der zugehSrigen Adresse (PAD) enisprechen- 5 
de Eintrage im AdreBumsetzungspuffer (TLB) 
geloscht werden. 

5. Datenverarbeitungsanlage nach Anspruch 4, 

dadurch gekennzeichnet, 10 
dafi die ermittelte reale Seitenadresse (PAD) 
zunSchst an den steuernden Prozcssor (PIU) 
weitergeleitet wird und daB bei einer dor Breite 
(1 Byte) eines Eintrags im Schlusselspeicher 
(KM) entsprechenden Breite der Ausgabe- 75 
schnittstelte (KMIB) die Obergabe der reaien 
Seitenadresse (PAD) in entsprechenden Teilen 
nacheinander erfolgt. 

20 
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